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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

1-19 (Canceled) 

20. (New) Method for cryptographically processing a message, wherein - a first partial 
cryptographic key and a second partial cryptographic key, which correspond to a 
decomposition of a private cryptographic key, are used; 

- the message is processed using the first partial cryptographic key resulting in a first 
partially processed message; 

- the message is processed using the second partial cryptographic key resulting in a 
second partially processed message; 

- the first partially processed message and the second partially processed message are 
combined resulting in a cryptographically processed message, 

wherein further at selected times and after or before the message is processed, a 
refreshed decomposition is determined and wherein the refreshed decomposition is 
determined by decomposing the first partial cryptographic key and the second partial 
cryptographic key and combining these decompositions to form a decomposition of the 
private cryptographic key. 

21. (New) The method according to claim 20, wherein the processing of the message 
using the first partial cryptographic key is carried out by a first computer and the processing 
of the message using the second partial cryptographic key is carried out by a second 
computer. 

22. (New) The method according to claim 21, wherein the first and the second 
computer are coupled via a computer network. 



WAShM 577251.1 



-3- 



Atty. Dkt. No. 070687-0103 



23. (New) The method according to claim 21, wherein the method further comprises 
the step of transmitting the message from the first computer to the second computer. 

24. (New) The method according to claim 20, wherein the first partial cryptographic 
key and the second partial cryptographic key correspond to a decomposition of the private 
cryptographic key into a plurality of partial cryptographic keys. 

25. (New) The method according to claim 24, wherein the plurality of partial 
cryptographic keys give, when summed, the private cryptographic key. 

26. (New) The method according to claim 20, wherein the cryptographical processing 
of the message is the signing of the message or the decrypting of a message. 

27. (New) The method according to claim 20, wherein the message is processed 
according to a public key cryptographic algorithm. 

28. (New) The method according to claim 27, wherein the public key cryptographic 
algorithm is the RSA algorithm. 

29. (New) Computer system comprising 

- a first processing unit which is adapted to process a message using a first partial 
cryptographic key, which corresponds to a decomposition of a private cryptographic key, 
resulting in a first partially processed message; 

- a second processing unit which is adapted to process a message using a second 
partial cryptographic key, which corresponds to the decomposition of the private 
cryptographic key, resulting in a second partially processed message; 

- a combining unit which is adapted to combine the first partially processed message 
and the second partially processed message resulting in a cryptographically processed 
message, 

wherein further at selected times and after or before the message is processed, a 
refreshed decomposition is determined, wherein the refreshed decomposition is determined 
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by decomposing the first partial cryptographic key and the second partial cryptographic key 
and combining these decompositions to form a decomposition of the private cryptographic 
key. 

30. (New) Method for generating a cryptographically processed message wherein 

- a message is processed using a first partial cryptographic key, which corresponds to 
a decomposition of a private cryptographic key 5 resulting in a first partially processed 
message; 

- the message is transmitted to a client computer; 

- a second partially processed message is received which is the message processed 
using a second partial cryptographic key which corresponds to the decomposition of the 
private cryptographic key; 

- the first partially processed message and the second partially processed message are 
combined to a cryptographically processed message, 

wherein further at selected times and after or before the message is processed, a 
refreshed decomposition is determined, wherein the refreshed decomposition is determined 
by decomposing the first partial cryptographic key and the second partial cryptographic key 
and combining these decompositions to form a decomposition of the private cryptographic 
key. 

31. (New) Server computer comprising 

- a processing unit which is adapted to process a message using a first partial 
cryptographic key, which corresponds to a decomposition of a private cryptographic key, 
resulting in a first partially processed message; 

- a transmitting unit which is adapted to send the message to a client computer; 
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- a receiving unit which is adapted to receive a second partially processed message 
which is the message processed using a second partial cryptographic key which corresponds 
to the decomposition of the private cryptographic key; 

- a combining unit which is adapted to combine the first partially processed message 
and the second partially processed message to a cryptographically processed message, 

wherein further at selected times and after or before the message is processed, a 
refreshed decomposition is determined, wherein the refreshed decomposition is determined 
by decomposing the first partial cryptographic key and the second partial cryptographic key 
and combining these decompositions to form a decomposition of the private cryptographic 
key. 

32. (New) Method for performing a cryptographic operation on a message, wherein 

- a message is received; 

- the message is processed using a partial cryptographic key which corresponds to a 
decomposition of a private cryptographic key resulting in a partially processed message; 

- the partially processed message is transmitted to a server computer, 

wherein further at selected times and after or before the message is processed, a 
refreshed decomposition is determined. 

3 3. (New) Client computer comprising 

- a receiving unit which is adapted to receive a message; 

- a processing unit which is adapted to process the message using a partial 
cryptographic key which corresponds to a decomposition of a private cryptographic key 
resulting in a partially processed message; 

- a transmitting unit which is adapted to transmit the partially processed message to a 
server computer, 
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wherein further at selected times and after or before the message is processed, a 
refreshed decomposition is determined. 

34. (New) Computer program element which, when executed by a computer, makes 
the computer perform the following steps 

- processing a message using a first partial cryptographic key which corresponds to a 
decomposition of a private cryptographic key, resulting in a first partially processed message; 

- processing the message using the second partial cryptographic key which 
corresponds to the decomposition of the private cryptographic key resulting in a second 
partially processed message; 

- combining the first partially processed message and the second partially processed 
message resulting in a cryptographically processed message, 

wherein further at selected times and after or before the message is processed, a 
refreshed decomposition is determined, wherein the refreshed decomposition is determined 
by decomposing the first partial cryptographic key and the second partial cryptographic key 
and combining these decompositions to form a decomposition of the private cryptographic 
key. 

35. (New) Computer program element which, when executed by a computer, makes 
the computer perform the following steps 

- processing a message using a first partial cryptographic key which corresponds to a 
decomposition of a private cryptographic key resulting in a first partially processed message; 

- transmitting the message to a client computer; 

- receiving a second partially processed message which is the message processed 
using a second partial cryptographic key which corresponds to the decomposition of the 
private cryptographic key; 
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- combining the first partially processed message and the second partially processed 
message to a cryptographically processed message, 

wherein further at selected times and after or before the message is processed, a 
refreshed decomposition is determined, wherein the refreshed decomposition is determined 
by decomposing the first partial cryptographic key and the second partial cryptographic key 
and combining these decompositions to form a decomposition of the private cryptographic 
key. 

36. (New) Computer program element which, when executed by a computer, makes 
the computer perform the following steps 

- receiving a message; 

- processing the message using a partial cryptographic key which corresponds to a 
decomposition of a private cryptographic key resulting in a partially processed message; 

- transmitting the partially processed message to a server computer, 

wherein further at selected times and after or before the message is processed, a 
refreshed decomposition is determined. 
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